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Abstract 

Given an arbitrary (commutative) field K, let 1^ be a linear subspace 
of M„(K) consisting of matrices of rank lesser than or equal to some r G 
1|. A theorem of Atkinson and Lloyd states that, if dim y > nr—r+1 
and ^ K > r, then either all the matrices of V vanish on some common 
(n — r)-dimensional subspace of K", or it is true of the matrices of the 
transposed space V"^ . Following some arguments of our recent proof of the 
Flanders theorem for an arbitrary field, we show that this result holds for 
any field. We also show that the results of Atkinson and Lloyd on the case 
dim V = nr — r + 1 are independent on the given field save for the special 
case n = 3, r = 2 and IK ~ F2, where the same techniques help us classify 
all the exceptional cases up to equivalence. Similar theorems of Beasley for 
rectangular matrices are also successfully extended to an arbitrary field. 

AMS Classification: 15A30. 

Keywords: matrices, rank, non-singular matrices, rank theorem, linear sub- 
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1 Introduction 

Here, we let IC be an arbitrary (commutative) field and n a positive integer. We 
will use the French convention for the set of integers: we denote by N the set of 
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non-negative integers, and by N* the set of positive ones. We denote by M„^p(K.) 
the set of matrices with n rows, p columns and entries in K, and by M„(IC) the 
space of square matrices of order n. For M G M„^p(K), we denote by rriij its 
entry on the i-th row and j-th column. 

We denote by s[„(lK) the subspace of matrices with trace in M„(IfC), and by 
r+(K) (resp. T^(]K)) the subspace of upper-triangular matrices (resp. of lower- 
triangular matrices). We equip M„^p(K) with the non-degenerate symmetric 
bilinear form b : {A, B) i-> tT{A^ B). Given a subset A of M„^p(]K), its orthogonal 
with respect to h will always be written unless specified otherwise. 
We make the group GL„(IC) x GLp(K) act on the set of linear subspaces of 
M„,p(K) by 

{P,Q).V ■.= PVQ-\ 

Two linear subspaces of the same orbit will be called equivalent (this means 
that they represent, in a change of bases, the same set of linear transformations 
from a p-dimcnsional vector space to an n-dimensional vector space) . 

Definition 1. Given a subset V of M„^p(]K), we denote by ikV the maximal 
rank for a matrix in V, and call it the rank of V. 

Following Atkinson and Lloyd, we also introduce the notation: 

Notation 2. Let {s,t) G [0,n] x [0,p]. Set then 

M e Ms,t{K), N G Ms,p-t{K),Pe M„_,,t(K)| C M„,p(K) 

(notice that we understate n and p in this notation; however, no confusion should 
arise when we use it). 

In particular, Tl{r, 0) is the set of all matrices with all rows zero starting 
from the (r -|- l)-th, and Tl{0, r) is the set of all matrices with all columns zero 
starting from the (r + l)-th (hence they are rank r linear subspaces of M„^p(]K) 
when r < min(n,p)). Notice also that TZ{s,t) has rank at most s + 1. 

Constructing various linear subspaces V of M„^p(IfC) such that rkF < r 
is straightforward: any linear subspace of 7?.(r, 0) or 7?.(0, r) will do, and also 
any equivalent subspace to any such subspace will do. Equivalently, we may 
choose an r-dimensional linear subspace F of and consider an arbitrary 
linear subspace of the space of matrices M such that ImM C -F, or choose a 
{p — r)-linear subspace G of W and consider an arbitrary linear subspace of the 
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space of matrices M such that MG = {0}. When r = 1, it is widely known that 
every rank r hnear subspace of M„^p(]K) fahs into one of the above two types. 
This however fails for r > 2: notice indeed in this case that 7^(1, r — 1) has rank 
r although there is no common vector in the kernels of its matrices, and whilst 
the sum of the images of its matrices is K". 

Linear spaces of matrices with conditions on the rank have been extensively 
studied in the last sixty years. The foundational paper is the one of Dieudonne 
[3] , in which he proved that a linear subspace of M„ (K) consisting only of singular 
matrices must have a dimension lesser than or equal to — n and that, when 
equality occurs, the subspace should be equivalent either to TZ{n — 1,0) or to 
7^(0, n — 1). This theorem was later generalized by Flanders [1] to subspaces of 
M„^p(]K) with rank < r in the case # K > r, proving in particular that such a 
subspace must have a dimension lesser or equal to r max(n,p) (later, Meshulam 
[6]) generalized this to an arbitrary field, and very recently the author [7J gave 
a new proof that encompasses the affine subspaces). 

In [I], Atkinson and Lloyd took the ideas of Flanders one step further. Still 
assuming # IfC > r, they proved that if a linear subspace V of M„(]K) satisfies 
rk y < r and dim V > nr — r + 1, then it is equivalent to a subspace of 7^(r, 0) or 
7^(0, r). With the same assumptions on the field, they also proved that if a linear 
subspace V of M„(]K) satisfies rkV <r and dim V = nr — r + 1, then either it is 
equivalent to a subspace of 7^(r, 0) or 7^(0, r), or it is equivalent to TZ{r — 1,1) or 
TZ{l,r — 1). This was later generalized by Beasley [2] to the case of rectangular 
matrices (see our Theorem [3] below), again with the assumption that # K > r. 
Most of the techniques used in those papers are based on the original ideas 
of Flanders, which ultimately rely on considerations of zeros of polynomials, 
and are therefore insufficient to handle the case of small finite fields. It was 
even thought at the time that the theorems of Atkinson and Lloyd could not 
be proven for an arbitrary field. The following beautiful counter-example was 
indeed given in a paper of Meshulam [6J: the linear subspace 



of M3(F2) has rank 2, dimension 5 but it is an easy exercisqil to prove that it is 

^ Notice that given some a; G F2 \ {0}, the hnear subspace j73(F2)x can have any dimension 
between 1 and 3 (but never 0) depending on the choice of x. 
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neither equivalent to TZ{1, 1) nor to a linear subspace of 7^(2,0) or 7^(0,2). As 
we shall see, this counter-example is exceptional. We will prove the following 
theorem indeed: 

Theorem 1. Let lEC be an arbitrary field, and n G N*. Let r E |l,n — 1]. Let V 
be a linear subspace o/M„(]K) such that ikV < r. 

(a) If dimV > nr — r + 1, then V is equivalent to a linear subspace ofTZ{r,0) 
or TZ{0,r), i.e. either there exists an r -dimensional subspace F o/K" such 
that MM G y, ImM C F , or there exists an (n — r)- dimensional subspace G 
o/K" such that MM G G C KerM. 

(b) If dim V = nr — r + 1 and (n, r, # K) 7^ (3, 2, 2), then either V is equivalent 
to a linear subspace ofTZ{r,0) or TZ{0,r), or V is equivalent to TZ{l,r — 1) 
or n{r- 1,1). 

Notice that dim 7^(1, r — 1) = dim7^(r — 1,1) = nr — r + 1, hence the additional 
new cases when dimV = nr — r + 1. The case where n = 3, r = 2 and IC ~ F2 
is described in the following theorem: 

Theorem 2. Let V be a rank 2 linear subspace of M3(F2) with dimension 5. 
Then: 

• either V is equivalent to a linear subspace 0/ 7^(0, 2) or 7^(2,0); 

• or V is equivalent to TZ{1, 1); 

• or V is equivalent to the subspace 173(^2). 

Using the same techniques, we shall also establish the following generalization, 
already proved by Beasley [2] in the case 7^ K > r. 

Theorem 3. Let K be an arbitrary field, and n and p denote two integers such 
that n > p. Let r G [l,p — 1]. Let V be a linear subspace o/M„_p(IK) such that 
ikV < r. 

(a) If dim V > nr — r + l+ p — n, then V is equivalent to a linear subspace of 

n{o,r). 

(b) If dvaiV = nr — r + l+p — n, then either V is equivalent to a linear subspace 
0/7^(0, r), or it is equivalent toTZ{l,r—l), or it is equivalent to TZ{r,0) and 
then n = p + 1 or r = 1. 

Using a transposition shows that the previous theorems encompass M„,^p(K) for 
every pair {n,p) G (N*)^. 
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Structure of the paper 

Our proof of Theorems [T] and [3] has two major steps. We will show that, in 
most cases, we can use a transposition and right and left-multiplication by non- 
singular matrices to reduce V C M„^p(IC) to the form | [M (p{M)] \ M G Ty| 

where is a linear subspace of M„^j.(]K), and ip a linear map. The second step is 
to prove, with the assumption dimVF > nr — n+2, that, in this case, the matrices 
of V vanish on some common linear subspace of dimension p — r: we will coin 
this as the Common Kernel Theorem. The first step will use some recent new 
ideas of the proof of the Flanders theorem found in [7]. The Common Kernel 
Theorem is completely independent from the first step and uses the affine version 
of the Flanders theorem (again, see [7]): since its proof involves no discussion 
of particular cases, we will actually start with it (Section [2]), then work on 
the reduction to the situation of this theorem, both for square matrices and 
rectangular matrices (Sections [3] and H]) . The case dim V = nr — r + l+ p — n 
is a lot more involving than the case of sharp inequality (although it is based 
on the same core ideas) so we will devote the entire Section H] to study it. In 
the final section, we will classify the 5-dimensional rank 2 subspaces of M3(F2) 
(there, we will use various results from the previous sections). 



2 The Common Kernel Theorem 

2.1 Statement of the theorem, and the structure of its proof 

This section is devoted to the proof of the following theorem, which is a major 
tool for establishing Theorems [1] and [3] but is also quite interesting in itself. 

Theorem 4 (Common Kernel Theorem). Let {n,p,r) S with n > r and 
p > r. Let W he a linear subspace of M„^j.(IK) such that dimW > nr — n + 2. 
Let if : W ^ M„^p_j.(IK) be a linear map. Consider the linear subspace 

y = I [M ip{M)] I M G C Mn.p{K) 

and assume that rk ^ < r . Assume finally that (n, r, # K.) ^ (3, 2, 2) or dim W > 
nr — n + 2. Then there exists a (p — r)- dimensional linear subspace G of W 
such that G C Ker for every N V , i.e. V is equivalent to a linear subspace 
o/7^(0,r). 
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Remarks 1. (a) Notice that J73(F2) is a counter-example in the case (n, r, # K) = 
(3,2,2) and dimW = 5. 



(b) Notice also that the lower bound nr — n + 2 on dimiy is tight if r > 2. 
Consider indeed the linear subspace W := 7^(1, r — 1), of dimension nr—n+1 
and define, for M G 1^, 



A straightforward computation shows then that ikV < r and P| KerM 



has dimension p — r — 1 . 
An important step of the proof will involve our recent result (cf. [7J): 

Theorem 5. Given positive integers n > p, let V he an affine subspace of 
M„^p(]K) such that rk V < p. Then dim V < n{p — 1). 

// in addition dimV = n{p — 1) and {n,p,^ K) ^ (2,2,2), then V is a linear 
subspace o/M„^p(]K). 

We will actually use the following corollary: 

Corollary 6. Let n and p be positive integers such that n > p. Let V be a linear 
subspace o/M„^p(]K) such that dimV > np—n, and assume {n,p, # K) ^ (2, 2, 2) 
or dim V > np — p + 1. Then V is spanned by its rank p matrices. 

Proof. Assume the contrary holds. Then there would be a linear hyperplane H 
of V containing all the rank p matrices of V. Choosing Mq £ V \ H, it would 
follow that rk(Mo + H) < p, whereas Mq + is an affine subspace of M„^p(]K) 
with dimension greater than or equal to n{p — 1). However, Mq + H is not a 
linear subspace of M„^p(IC), which contradicts Theorem [5j □ 

Remark 2. Notice the exceptional case of 



which has dimension 3 but is not spanned by its non-singular matrices (there 
are only two of them!). 

Theorem 2] will obviously follow should we prove Proposition [7] and Corollary [9] 
below: 



cpiM) : 



7712,1 





(K). 
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Proposition 7. With the assumptions from Theorem [7], one has 

VM G W, rk [M ip{M)] = rkM. 

Theorem 8 (Representation lemma). Let {n,r,p) G N'^. Let V be a linear 
subspace of M„_r(]K) such that dimV > nr — n + 2. Let ip : V M„^p(lC) be a 
linear map such that Im ip{M) C ImM for every M €V. 
Then there exists C G Mr,p(IK) such that (p{M) = MC for every M G V. 

Corollary 9. Let {n,p,r) G such that p > r. Let W be a linear subspace of 



Mn^rC^) such that dimW > nr - n + 2. Let (p : W 
map. Consider the linear subspace 



M 



n,p—r 



(K) be a linear 



y = |[M ip{M)] I M G Wy 



and assume that rk [M (^(M)] = rkM for every M G W. Then there exists a 
[p — r)- dimensional subspace G ofW such that G C Ker for every N (^V . 

2.2 Proof of Proposition [7] 

We make the assumptions of Theorem 21 Consider the linear subspace W con- 

sisting of the matrices in W having the form M = ^ for some P G M„_i^r(lK). 

We then find a linear subspace H of M„_i^r(IK) and a linear isomorphism i : 

"AT] 

for every N H. For N H, we write 



H such that i{N) 







^ii{N)) 



C{N) 
a{N) 



with C{N) G M„_i,p_,. 



and a{N) G Mi,p_^,(K) 



and notice that C and a are linear maps. Given N ^ H such that rkA^ = r, 
the condition rk [i{N) ip{i{N))] < r means .hat rk 2^)] < r, hence 

a{N) = 0. However, the rank theorem shows diuiH = dimW' > dimV — r > 
(n — l)(r — 1). Corollary [6] then yields that H is spanned its rank r matrices, 
therefore a = (notice, in the exceptional case n = 3, r = 2 and K ~ F2, that 
the assumptions of Theorem U] imply that dimH > (n — l)(r — 1) + 2). 

This shows that, for every M G if ImM C IK""^ x {0}, then Im(^(M) C 
IC"-i X {0}. 
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Notice finally that the assumptions remain essentially unchanged should V 
be replaced with PV for an arbitrary non-singular matrix P E GL„(]fC). The 
previous situation then easily generalizes as follows: for every linear hyperplane 
Ti of IK", for every M , the condition ImM C % implies lm.ip{M) C %. 

Let finally M ^V. Writing ImM as the intersection of a family of linear 
hyperplanes of K", we then deduce from the above result that Im(^(M) C ImM, 
hence rk [M ip{M)\ = rkM. 

2.3 Proof of Theorem [8] 

We proceed by induction on r, with n and p fixed. The case r = is trivial 
(the case r = 1 is also easy but the reader will carefully check that we actually 
start from r = 0). Given some r G N \ {0}, assume Proposition [8] holds for 
(n,r — l,p). Let V and if be as in Proposition [8] for the triple {n,r,p). In V, 
consider the linear subspace W of matrices of the form M = [O i^(M)] with 
K{M) G M„_r_i(IK) (i.e. the matrices of V with zero as first column). Notice 
that the rank theorem shows dimW^ > dimV — n > n(r — 1)— n + 2. Thus K(W) 
and the map M i— )• ip{K^^ (M)) satisfy the assumptions of Theorem [HI which 
yields a matrix C e M,.„i,p(IC) such that (p{M) = K{M)C for every M ^W. 

Setting C := ^ G M,r,p(IfC), and replacing Lp with M i-^ '^{M) - CM, we 

obviously leave the assumptions unchanged, but we also have 

VM G W, ip{M) = 0, 

and it suffices to prove the expected result in this new situation. 

Set F ■= {Ci(M) I M G y} C where Ci(M) denotes the first column of M. 

The rank theorem then shows that 

dimF-^ + diraK{W)^ = dim M„,^ (K) - dimF < n - 2. 

We choose a basis (xi, . . . , Xg) of F-*- and a basis (yi, . . . , yt) of the subspace of 
K(W)'^ spanned by its rank 1 matrices. Then Im^ C Im(yi) + • • • + Im(yt) for 
every rank 1 matrix A in K{W)-^, and x G span(xi, . . . ,Xs) for every x G F-^. 
Define finally 

G := span(xi, ...,Xs)+ Im(yi) H h Im(yt) 

and notice that dim G < s + t < dim F-^ + dim K{W)-^ < n — 2 (and G does not 
depend on the choice of (yi, . . . ,yt))- We will now use the following lemma, to 
be proven later on: 
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Lemma 10. Let E he an n- dimensional vector space, and H he a linear suhspace 
of E such that codiuiE H > 2. Then there is a hasis (ei, . . . ,6^) of E such that 
each plane span(ei,e2), span(e2,e3), . . . , span(e„_i, e„) intersects H trivially. 

Replacing V and respectively with PV and M i— > P (p[P^^ M) for some 
well-chosen non-singular P G GL„(]K), and denoting by (ei, . . . , e„) the canonical 
basis of K", we may now assume that each plane span(ei, 62), span(e2, 63), . . . , 
span(e„_i, e,i) intersects G trivially. In this situation, we may now explicitly 
compute if. Let A £ V such that ai^i = 0, and write 



A 



Li 

? ? 



for some Li € Mi^r-i(I^)- 



Since ei does not span the image of any A € K{W)'^, we may find a matrix in 
K(W) with Li as first row, i.e. some matrix in V has the form 



A' 



Li 
? 



Then (p{A') = 0, hence 



^(A) = ip{A -A') = ^ 





? ? 



The assumptions from Proposition [8] then show that the first row of ip{A) must 
be 0. More generally, since none of the e^'s belongs to G, we obtain that, for 
any M and any i € the i-th. row of '■p{M) is zero whenever rrii^i = 

{notice that this only uses the fact that none of ei, . . . ,en helongs to G). By 
the factorization lemma for linear maps, this yields row matrices L'^, . . . , L'^ in 
Mi,p(IK) such that 



VM € V, (p{M) 



7712 1.^2 



We claim that L'^ = L'2 



L'^. By performing the row operation Li 



Li — L2, we transform the pair {V, (/?) into a new pair (V', if') which essentially has 
the same properties, save for the assumption on the relations between ei, . . . , 
and the subspace G' (which we associate to V as we did with GtoV). However, 
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since ei + 62 G, we now have ei G' and the above arguments show that 
mi^i.L'^ — 771,2,1.^2 ~ ^ ^^'^ every M € y for which mi^i — 7772,1 = 0. We finahy 
notice that there actually exists some M ^ W such that r7ii,i = 7712,1 = 1- 
Indeed, if not, there would be a non-zero vector X G n span(ei, 62), yielding 
G n span(ei, 62) 7^ {0}. We deduce that L'^ = Lg. 

More generally, for every i G |1, 77 — 1], using the row operation Lj ^ Lj — -Lj+i 
and the fact that G fl span(ej, e^+i) = {0} shows that L[ = L[^^. 

r T' 

Therefore VM € V, Lp{M) = MC for C :- ^ 
It thus only remains to prove Lemma [TO 



Or- 



Proof of LemmaniA We may assume = and codim^; H = 2. Since GL„(]K) 
acts transitively on the set of (77 — 2)-dimensional subspaces of E, we may also 
assume that H is the subspace defined by the following system of (independent) 
linear equations: 

[n/2] [{n-l)/2] 

'^X2k = ; ^ X2fc+i = 

fc=l fc=0 

where, for t G M, we have denoted by [t] the greatest integer k such that k < t. 
It is then easily checked that the canonical basis (ei, . . . ,e„) of satisfies the 
conditions of Lemma [TOl for this particular H. □ 

2.4 Proof of Corollary d 

Obviously, if : W ^ M„,p_,.(]K) satisfies the assumptions of Proposition [H which 
yields a matrix C G M^,p_r(IK) such that ip{M) = MC for every M eW. 
C 1 

G Mp,p_r(]K), we deduce that V7V G = 0. 



Setting ^ := 



Ip—r 



Therefore every matrix of V vanishes on G := Im(yl), which has obviously 
dimension p — r. 

3 Reduction to the Common Kernel Theorem (I) 
3.1 One additional lemma 

The reduction to the assumptions of the Common Kernel Theorem will rely 
heavily on the following result, which is a consequence of the Dieudonne theorem 
for singular affine subspaces of matrices: 
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Proposition 11. Let V he a linear subspace o/M„(IfC) such that codim V < n—1. 
Then, for every x G \ {0}, one has 



Remark 3. The upper bound n — 1 is tight: consider the hnear subspace 



with codimension n — 1. Letting ei denote the first vector of the canonical basis 
of IK", we find that A'^ei G span(ei) for any AeV r\ GL„(]K). 

Proof. We denote by (ei, . . . , e^) the canonical basis of IK". Let x G lEC" \ {0}. 
Here, we consider the symmetric bilinear form h : {A,B) ^ iT{AB) on M„(]K) 
and denote by the orthogonal of V for b. In V'^, the rank 1 matrices span 

a linear subspace, and we choose a basis . . . , Bp) of it consisting of rank 

p 

1 matrices. Set F := ImB^. Then dimF < p = codim F < n — 2 and 

k=l 

ImB C F for every B G such that ikB = 1. Notice then that there is a 
basis (/i, . . . , /„) of K" in which none of the /j's belongs to V (use Lemma fTOl 
for example). Replacing V with PV Q for a well-chosen pair (P, Q) G GL„(IK)^, 
we reduce the situation to the one where: 

(i) X = ei; 

(ii) for every i G [1,?^], the subspace V-^ contains no matrix B such that 
ImB = span(ej) 

By assumption (ii) for i = 1, we find that, for any C G M„_i(]fC), there is a 
matrix in V with C as first column. In particular, V contains a matrix of the 
form 



Denote now by G the linear subspace of V consisting of its matrices with zero 
as first column. We write every M G G as 



span{A-^x | ^ G ^ n GL„(1C)} = K". 




L 

M 



{a,L,M) G IC X Mi,„_i(]K) x M„_i(]K) 



M = 



L(M) 
K{M) 
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By the rank theorem, we find that dim K{G) > (n — l)(n — 2), hence the 
Dieudonne theorem for affine subspaces (see [3] or [7]) shows that the affine 
subspace Mq + K{G) contains a non-singular matrix. It follows that there is a 
non-singular matrix P € GL„_i(]fC) and a row matrix Li £ Mi^„_i(lC) such that 



1 

P 



hence, = ei. Using the same method for every column, we find that, for 

ri 



every i € the subspace V contains a non-singular matrix Ai with . as 

0^ 

i-th column, hence A~^x = ej. Therefore span{A~^x \ A &V (1 GL„(K)} = K", 
as claimed. □ 



3.2 The general starting point 

From now on, we let n, p and r be three integers such that n > p > r, and V be 
a linear subspace of M„^p(K) such that dim V > nr — r + l+p — n and rk y < r. 
Hence dimT/ > n(r — 1), so the Flanders theorem (see [6] or for the case of 
an arbitrary field) forbids rkF < r — 1, hence ikV = r. Replacing V by an 
equivalent subspace, we lose no generality assuming that V contains the matrix 



Ir 




Let M 



G V, with blocks Pi, Li, Ci and ai respectively of size 



'Pi Ci 
Li ai 

(r, r), (n — r, r), (r,p — r) and {n — r,p — r) (in the rest of the proof, the block 
decompositions will have the same configuration unless specified otherwise). We 
assume rkPi = r. 



Gaussian elimination shows that A is equivalent to 

Li Pf ^ Ci - ai = 

Write every M £ V as M = 
linear subspace of V consisting of its matrices of the form 



ai-Li Pf ^ Ci 



K{M) C{M) 
L{M) a{M) 



, hence 

ai = U. (1) 

and set W := Ker K i.e. W is the 
?" 



Or 
? ? 



For every 
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M S W, the matrix A + M belongs to V and has Pi as left-upper block, hence 
([T]) shows: 

(L(M) + Li) Pf ^ (C(M) + Ci) - ai - a(M) = 0. 
Subtracting ([1]), we deduce: 

VM G W, L{M) P{^C{M) = a{M) - L{M) Pf ^ Ci - Li Pf ^ C{M). (2) 

Notice that the left-hand side of the ([2]) is a quadratic function q of M on V, 
whilst the right-hand side is a linear one. By computing the polar function of q 
as defined by bq{M, N) := q{M + N) - q{M) - q{N), we deduce that: 

V(M, N) G L{M) Pf ^ C{N) + L{N) Pf ^ C{M) = 0. (3) 

Consider now the linear subspace H consisting of matrices of W which have the 
Or ?1 

^ ' Notice that identity ([2]) shows that the linear map M ^ C (M) 



form 



n 



-r,r 



is one-to-one on H, hence dimH = dhiaC{H). By the rank theorem, we deduce 
that: 

dim V = dim K{V) + dim L{W) + dim C{H) . 
Identity ([3]) then shows 



VM eW,yNe H, VP G K{V) n GL,.(]fC), L{M) P"^ CiN) = 0. (4) 



Notice in particular that Ir G K{V) fl GL,.(K) hence: 

VM G VF, VAf G H, L{M) C{N) = 0. 

Notice finally that if we have H = {0} (which will not always be the case), then 
the factorization lemma for linear maps (cf. [5] proposition I p. 45) shows that V 
has the form given in the Common Kernel Theorem, hence V is equivalent to a 
subspace of 7^(0, r) unless (n,p, r, # K) = (3, 3, 2, 2). 



We will finally set 



G := ImP and q:=d\m.G. 

B&C{H) 



In the rest of the section, we will focus on the case dim V > nr — r + 1 + p — n, 
and wait until Section |4] to tackle the case of equality (in that prospect, the 
following two paragraphs will serve as a necessary warm-up). 
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3.3 The case dim V > nr — r + 1 for square matrices 

Here, we assume n = p and diml/ > nr — r + 1. On the one hand dimC(-fr) < 
q{n — r) since lm.B C G for every B € C{H); on the other hand, every matrix 
of L{W) vanishes on G hence dim L(W) < (r — q) {n — r). We deduce that 
dimL(l^) + dimG{H) < r {n — r), hence 

dim K{W) > - r + 1. 

Assume then G{H) ^ {0} and choose B € G{H) \ {0}. Applying proposition 
[TTl we see that J2 ImA'^B = W, hence identity (g]) shows VM G 

AeK{W)r\GLr{K) 

W, L{M) = 0, in which case, replacing V with V'^ helps us see that we lose no 
generality assuming G{H) = {0}, hence H = {0}. In that case, the Common 
Kernel Theorem readily gives the desired conclusion. 

3.4 The case dim V>nr — r + l+ p — n for non-square matrices 

Here, we assume n > p and dim V > nr — r + l+ p — n. Notice then that 
dimF > (n — l)r > pr, hence L{W) 7^ {0}. If dimK{V) > — r + 1, then 
the same argument as in the previous paragraph shows that H = {0}. Assume 
now dim K{V) < — r + 1. By the same line of reasoning as above, we see that 
dim G{H) < q{p — r) and dimL(Ty) < (r — q) {n — r), which yields: 

dim V < dim K{V) + dim L{W) + dim C{H) < nr - {n - p) q - r + I. 

This shows q = since n — p > 0, hence H = {0} and we may conclude again 
using the Common Kernel Theorem. 

4 Reduction to the common kernel theorem (II) 

In this section, we keep all the assumptions from Section 13.21 but also assume 
diml/ = nr — r + l+ p — n. Our goal is to prove the following facts: 

• if n > p, then either V is equivalent to a subspace satisfying the assump- 
tions of the Common Kernel Theorem, or it is equivalent to TZ{l,r — 1), 
or it is equivalent to TZ{r, 0) in which case r = lorp = n — 1; 

• if n = p, then either V or V'^ is equivalent to a subspace satisfying the 
assumptions of the Common Kernel Theorem, or V is equivalent to TZ{l,r— 
1) or TZ{r — 1, 1), or n = 3, r = 2, IK ~ F2 and V is equivalent to J'^iK). 
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Notice that we do not discard the case (n, r, # K) = (3, 2, 2) at this point. This 
will be useful in the prospect of Section 

Before tackling this, we will need two more lemmas which will be derived from 
the decidedly ubiquitous Corollary [6l Afterwards, we will finish the proof of 
Theorems [1] and [3l 



4.1 Two more lemmas 

Lemma 12. Let Y be a linear subspace o/Mr(IfC) such that dimY = r"^ — r + 1. 
Assume there is a non-trivial linear subspace F of W which is stabilized by all 
the non-singular matrices ofY. 

Then either F has dimension r — 1 and Y is similar to 



N C 
a 



{N,C,a) G M,._i(K) X M,._i,i(]fC) x K 



or F has dimension 1 and Y is similar to 



Kr :-- 



a L 
N 



{N,L,a) G M,.„i(K) x Mi,^,_i(]fC) xK}. 



Proof. Assume first that F is actually stabilized by all the matrices of Y. Set 
s := dimF. Then choosing a basis with the first s vectors in F shows that Y is 
similar to a linear subspace of 



A 




B 

C 



{A,B,C) G Ms{K) X M5,,._^(IC) x M^_s(]K) 



If 1 < s < r — 1, then we would find dimY < — s(r — s) < — r + 1. It 
follows that either s = 1, in which case the equality of dimensions shows that Y 
is similar to Kr, or s = r — 1 and then we see that Y is similar to H^- It now 
remains to prove the first claim. 

• If y is spanned by its non-singular matrices, then the statement is trivial. 
By Corollary El this covers all cases save the one where r = 2 and K ~ F2. 

• Assume now that r = 2 and K ~ F2, and choose B G Y-^. 

Assuming that B is non-singular, we show that Y is spanned by its non- 
singular matrices: indeed, since the problem is invariant by replacing Y 
with an equivalent subspace, we lose no generality assuming B = I2; in 
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that case, we have Y = s[2(]fC), which is generated by the three matrices 



1 
1 



1 1 
1 



and 



Assume finahy that B has rank 1. Then, up to similarity, only two cases 



remain: if B 



1 




, then we see that Y contains 



1 

1 1 



, which has no 



eigenvalue in F2 and therefore cannot stabilize a non-trivial linear subspace 
[0 Ol 
1 

□ 



of F^; if 5 



then Y = T^{¥2) = K2, QED. 



Lemma 13. Let Y be a rank r linear subspace 0/ M„^p(K) such that dimV = 
nr — r + 1 + p — n, with n > p > r . Assume that K{Y) = Kr and, for every 
Ci G M.n-r,T-i(]^) and Li £ Mi^p„r(I^); that the subspace Y contains the matrix 





Ci 



Li 





Then: 

(i) either Y is equivalent to TZ{l,r — 1); 
(ii) or n = p = 3, r = 2, IfC ~ F2 and Y is equivalent to 



a 
c b 
d e a + b 



{a,b,c,d,e) G 



Proof. Since dim Y = nr — r + 1 + p — n, the rank theorem shows that ev- 
ery matrix of Keri^ must have the form 

— r,r— We keep the notations from Section 13.21 By the 
factorization lemma for linear maps, we deduce that there are linear maps 









L{ 







Or-1 





for some (Li, Ci 





Ci 








P : Kr ^ M„_r,i(IK), J : Kr ^ M,._i,p_r-(IK) and 5 : Kr 
such that for every M £Y, one has 



M, 



n—r,p- 



r{K) 
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? 



K{M) 



M 



l{K{M)) 



mm) 



5{K{M)) 



Let now P G Kr Pi GL,.(IC), and choose M e Y oi the form M 



P Co 



Then formula ([2]) apphed to M and the matrix 



L2 
0^-1 




, for an arbitrary 



L2 G Mi,p_,.(IfC), shows 5{P) = LqP 



-1 



L2 




: taking L2 = shows 6{P) = 0, 



then a non-zero L2 shows /3(P) = since P G i^r- Symmetrically, we obtain 
that "fiP) = 0. We deduce that (3, 7 and 6 vanish on span{Kr H GL.r(K)), hence 
on Kr if (r, /C) 7^ (2, 2) (we may use again Corollary El although a more 
elementary proof can be given); in the case 5, j3 and 7 are all zero, we then have 
an inclusion 



Y C 



a L L' 




{a,L,L',N) G IfCxMi,r_i(K) xMi,p_^(]K) xM„_i,,._i(]K) }, 



with equal dimensions on both sides, hence this is an equality, and this last 
subspace is obviously equivalent to TZ{l,r — 1). 

Assume now r = 2 and K = F2 First, we prove that /3 and 7 are zero. Notice 



already that f3, 7 and 6 vanish on the matrices 



"1 


0' 


and 


"1 1" 





1 


1 



, and the linear 



subspace of K2 they span is {M G K2 : tr(M) = 0}. By the factorization lemma, 
we find three matrices Cq G M„_,.^i(F2), Lq G Mi^p_,.(F2) and A^o S Mn-r,p~r(^) 
such that 

yPeK2, = (trP) -Co, 7(P) = (trP) -Lo and = (tr P) • iVo. 



Applying this to the matrices 



"1 


0' 


and 


"0 0" 








1 



shows that Y contains, for 
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every {L,C) G Mi^p__r(IK) x M„_,.^i(]K), the matrices 



■ 1 L' 
Lo 

Co C No 



and 



■ L' 
1 Lo 

Co C No 



Assume Lo 7^ 0. Then taking L = and an arbitrary C 7^ in the first matrix 
yields a matrix in Y with rank > 3, which is forbidden. Hence Lq = 0. By 
the same hne of reasoning with the second type of matrices, we find Cq = 0. If 
A'^o = 0, then /3, 7 and 5 are aU zero and we are done. 

Assume now that Nq ^ 0. Taking L = and C = in the first type of matrices 
shows that rk A^o < 1, hence rk A^q = 1. Ifn — r>l, we may choose L = and 
C G IK""'' \ Im A^o in the first type of matrices, which yields a contradiction. 
Hence n = r + 1 = 3, and a similar line of reasoning shows that p = r + 1 = 3. 
It follows that A^o = 1 and 



Y 



a c d 
Ob 
e a + b 



{a,b,c,d,e) G 



Finally, by a series of obvious row and column operations, we see that Y is 
equivalent to the subspace 



a d c 
a + b e 
6 



{a,b,c,d,e) G F2 



and then to 





a + b 
d 



{a,b,c,d,e) e¥l, } = J3{¥2) 



which finishes the proof. 



□ 



4.2 The case dim V = nr — r + 1 for square matrices 

Here, we assume n = p, hence dimF = nr — r + 1. Once again, the assumption 
dimi^(y) > — r + 1 would show, using Proposition I 111 that L(W) = {0} 
or C{H) = {0}, and in either case, we may use the Common Kernel Theorem 
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to conclude immediately (save for the exceptional case {n,r,# K) = (3,2,2)). 
We win thus assume L{W) / {0}, C{H) / {0} and dimK{V) < - r + 1. 
Recall the notations G := ^BeC{H) q = dimG. Using an appropriate 

conjugation, we may actually assume G = K.'^ x {0} (still assuming that Jr G V). 
Again, dimC(-fr) < q{n — r) and dimL(VF) < {n — q) r, and the rank theorem 
now shows that 

nr - r + 1 = dim V < dim K{V) + dim L{W) + dim C{H) 

< r'^ — r + 1 + (n — q) r + q {n — r) = nr — r + 1. 

It follows that dimK{V) = — r + 1, dimL(l^) = {n — q)r and dimG{H) = 
q{n — r), which in turns proves: 

• that C{H) is the set of all matrices of Mj.^„_j.(]K) whose image is included 
in W X {0}; 

• that L{W) is the set of all matrices of M„_r,r(IK) vanishing on x {0}. 

We then deduce from identity (jl]) that stabilizes G for every P € KiV) n 
GLr(IK), hence every non-singular element of KiV) stabilizes G. Using Lemma 
[T^ we find that q = loiq = r — 1. Assume first that (/ = 1. We then lose no 
generality assuming also that KiV) = (notice that K x {0} is the only non- 
trivial subspace stabilized by the non-singular matrices of K^, so the assumption 
G = X {0} remains unchanged). 

Define now H' as the linear subspace of W consisting of its matrices which have 
the form . li H' = {0}, then the Common Kernel Theorem applied to 

V'^ shows again that V is equivalent to a subspace of 7^(r, 0). 
Assume H' ^ {0}. Then applying the previous line of reasoning to L{H') 
and G{W) shows that there is a non-trivial linear subspace G' of W which 
is stabilized by every non-sing ular P G K{V), and such that L{H') = {M £ 
Mn-r,rO^) ■ G' C KerM} and G{W) = {M G M^,„_^,(]K) : ImM C G'] . Then 
G' = G = K X {0} (again, because K x {0} is the only non-trivial subspace 
stabilized by the non-singular matrices of Kj.)- Thus L{W) = L{H'), C{W) = 
G{H) and we deduce that W = H+H'. Let L G Mn-r,n{^) and G G Mi,„_^(]K). 

"0 Gl 

L iV 



Then V contains a matrix M 



for some N G M„_r(IK). Recah 
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now that V contains X 



so applying ([2|) to Jr and M shows A'^ = 0. 



It then follows that V satisfies the assumptions of Lemma [T3l which essentially 
finishes our proof. 

Assume finally that q = r — 1. Then the same line of reasoning as before 
shows that we may assume W = H + H', with L{H') = {M G M„_.r^r.(]K) : 
X {0} C KerM} and C{H) = {M G M^,„_,.(]K) : ImM C W^'^ x {0}}. 
Using the easy fact that HJ is similar to K,-, we then see that, for V := V"^ , 
we now have q' = 1, which reduces us to the previous situation. Notice finally, 
in the exceptional case n = 3, r = 2 and K ~ F2, that q = r — 1 implies q = 1, 
therefore V is equivalent to 7^(1, 1) or to ^3(]K). 
This completes the proof of Theorem [TJ 



4.3 The case dim V = nr~r + l+ p — n for non-square matrices 

Here, we assume n > p. If q = 0, then H = {0} and we are reduced to the 
situation of the Common Kernel Theorem. We now assume that q > 1. Again, 
we denote by H' the linear subspace of V consisting of its matrices which have 

the form ^ , 

• Assume L{H') = {0}. Then dimF < pr and is equivalent to a sub- 
space of Mp^„(]K) satisfying the assumptions of the Common Kernel Theo- 
rem (with n and p reversed). Notice also that nr + {p — n) — r + 1 — rp = 
{r—l){n—p—l), hence r = 1 orn = p+1, and dimT/ = pr. However, in the 
exceptional case n = 4, p = 3, and r = 2, we then have diml/ > rp—p + 2, 
so the Common Kernel Theorem may still be applied, and we recover that 
V is equivalent to 7^(r, 0). 

From now on, we assume that L{H') ^ {0}. 

• If dim.K(V) > r'^ — r + 1, we may then use Proposition [11] again to see 
that L{W) = {0}, hence L{H') = {0} which contradicts our assumptions. 

• Assume now that divuKiy) < — r + 1. Recall the inequalities: 

<i\mC{H) < q{n — r) and dimL(l^) < (r — g) (n — r), 
hence the rank theorem shows 
diml/ < — r + 1 + dim C(i/) + dimL(M^) <nr — {n — p)q — r + 1, 
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which in turn yields q = 1. We may then assume G = K x {0}. From 
there, we may use the exact same hne of reasoning as in paragraph I4.2t 
and show successively: 

— >■ that K{V) satisfies the assumptions of Lemma [T2| and deduce from 
there that K{V) = Kr since G = Kx {0}; 

^ that C{H) = {A(£ M,.p„^(]K) : Im^ C IK x {0}}; 

^ that L{H') = {Ae Mn-rA^) ■ IK x {0} C KevA}; 

— 7> and finally that V satisfies all the assumptions of Lemma [T3j 

Hence either r = 1 and V is equivalent to 7^(r, 0), or V is equivalent to 
7^(1, r — 1) (notice that n > p which discards the exceptional case of Lemma 

This completes the proof of Theorem [3l 



5 The case of M3(F2) 

Here, we will classify all the 5-dimensional rank 2 subspaces of M3(F2), as stated 
in Theorem [21 Let V be such a subspace. Notice that the proofs from Section 2] 
show that either V satisfies the assumptions in the Common Kernel Theorem, or 
V'^ satisfies them, or V is equivalent to i73(F2) (and then it also satisfies them). 
Notice also that c73(F2) and c73(F2)^ are actually equivalent, and even similar: 
this is easily seen by remarking that c73(F2)"^ = s[3(F2)nT3^(F2) and by perform- 
ing the row and column operations Li L3 and Ci -H- C3. It will thus suffice to 
prove the following proposition, which describes some exceptional cases in the 
Common Kernel Theorem: 

Proposition 14. Let W be a linear subspace o/M3^2(If2) such that dimW = 5. 
Let Lf : W ^ M3^i(F2) be a linear map. Consider the linear subspace 



and assume that rkl/ < 2. Then either V is equivalent to a subspace 0/ 7^(0, 2) 
or it is equivalent to ^3(F2). 

Notice that W'^ contains only one non-zero matrix B. Using a series of row 

[0 1 

and column operations, we then lose no generality assuming that B = 
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or B 



1 
1 




. We will deal with these two cases separately (in the second one, 



we will show that V is equivalent to a subspace of 7^(0, 2)). 



5.1 The case rkS = l 



We assume B 



"0 1' 



M2(F2) is spanned by G 



, hence W 



a 
c b 
d e 



{a,b,c,d,e) G >. Since 



^2(^2), the line of reasoning from the proof of Proposi- 
tion [7] shows that the first entry of ^p{M) only depends on the entry of M at the 

[0] 
? 



(1, 1) spot, hence either VM € W, ip{M) 



or VM € W, (f{M) 



"1-1,1 
? 



? 



In the latter case, the column operation C3 C3 + Ci shows we lose no gen- 

0" 

erality assuming that every matrix of V decomposes as 



c b ? 
del 



Notice now 



that V has a unique matrix of the form Aq 



. By performing an 



"1 0" 

X 
y_ 

elementary row operation on the second and third rows, we may assume x = 0. 
Set now V := {M G V : mi^i = O}. For every M € V' , we write 



M 



? 
? rj{M) 



for some ry(M) G M2(F2) 



Since rk(ylo + M) < 2 for every M V' , the affine subspace 




y 



+ viV) 



has a rank less than 1, and since obviously dim ri{V') > 2, we actually have 
dimrjiy') = 2. It follows from the rank theorem that ri{V') contain no non-zero 
To ?1 

matrix of the form ^ ^ (since any matrix of M2,i(F2) is the first column of 

a matrix of r]{V')). We deduce that f{M) does not depend on the entries m2,i 
and We finally distinguish between two cases: 

• Assume y = 0. Then rjiV') is a rank 2 linear subspace of dimension 2 
of V' , and it is obviously not equivalent to 7^(1,0), so it is equivalent to 
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7^(0, 1). We actually lose no generality assuming that r]{V') = TZ{0, 1) (if 
r]{V') 7^ 7^(0, 1), then the operation C3 C2 + C3 on the elements of V 
brings us back to this case). In this case, we thus have V C TZ{0, 2). 

Assume now that y = 1- Then we find two (unique) matrices in rj{V') with 



the form 



1 a 

/3 



and 



a' 

1 /3' 



Adding 




1 



to them, we obtain rank 1 



matrices, hence /3 = 1 and a' = 0. Adding their sum to 




1 

a + /3' = 0. If a = /3' = 0, then we readily obtain V = J3{¥2) 
Assume finally that a = /3' = 1. Then we have 



then yields 



V 



a 
c b b 
d e a + b + e 



{a,b,c,d,e) G 



and the operation C3 ^ C3 — C2 shows that V is equivalent to ^3(F2). 
This completes the case rkB = 1. 



5.2 The case ikB 



We assume B 



"1 0' 
1 


W = 



-- 2 

hence 




iV G5l2(F2), L £ Mi,2(F2) 



for 



Noticing that 5(2 (F2) is spanned by its non-singular matrices, we may use the 
arguments from the proof of Proposition [7] to see that the third entry of ^p{M) 

\N] \ ? 

depends only on the last row of M. We may then write V ^ = S{L) 

some linear form 6 : Mi^2(F2) — F2. Using the operation C3 C3 + a.Ci + 6.C2 
for some well-chosen (a, 6) G F|, we may then assume that every matrix of V 
has a zero entry at the (3, 3) spot. It follows that: 

• for every N G s[2(F2), there is a unique 7(A^) G M2,i(F2) such that V 

'N -f{N)] 



contains the matrix 
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for every L E ^11^2(^2), there is a unique a{L) G M2,i(F2) such that V 
"0 a(L)l 



contains the matrix 



L 



Let N € 512(11^2) and L € Mi^2(IF2). Computing the determinant of 
then shows 

LN^ {-i{N) + a{L)) =0, 



N -f{N)+a{L) 
L 



where denotes the matrix of cofactors of N. Since € sl2(F2), we actually 
have iV"^ = A^, hence the identity: 

V(iV, L) G sbCFs) X Mi,2(F2), LN-f{N) = LNa{L). (5) 

With L fixed, notice that the left hand-side of ([5]) is a quadratic form of N, and 
the right hand-side a linear form. We deduce that 

V(M, N, L) G 5{2{^2? X Mi,2(F2), L {M-^{N) + Af7(M)) = 0, 

V(M, A^) E 5[2(F2)^ M-i{N) + A^7(M) = 0. (6) 
Notice that Ker 7 7^ {0} by the rank theorem. 

• Assume that Ker 7 contains only singular matrices. Then dim Ker 7 = 1 
since the three rank 1 matrices of s[2(F2) are linearly independent. It 
follows that 7 is onto on M2,i(F2). However, choosing Mq S Ker7 \ {0}, 
we find that VA^ G 5l2(F2), Mo7(A^) = 0, hence Mq = 0, a contradiction. 

• We deduce that Ker 7 contains a non-singular matrix Mq . Then ([6]) entails 
Mo 7(A^) = for every A^ e s[2(F2), hence 7 = 0. 

• It follows that, given an arbitrary L € Mi^2(F2) \ {0}, one has LNa{L) = 
for every A^ G sl2(-p2)- However span(Ls[2(F2)) = M2,i(F2) (otherwise 
s[2(F2) would be similar to a subspace of T2"(F2), hence to T2~(F2)), and 
we deduce that a{L) = 0. 

We conclude that a = and 7 = 0, which yields V C 7^(0, 2). This finishes the 
proof of Proposition 1141 and Theorem [2] then follows as explained earlier. 
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5.3 A final remark 

Using the previous results, the reader will easily prove the following generaliza- 
tion of Proposition [T31 which fully describes the exceptional case in the Common 
Kernel Theorem: 

Proposition 15. Let W be a linear subspace 0/1^3^2(1^2) such that dimW = 5. 
Let p > 3, and ip : W ^ M3^p_2(F2) be a linear map. Consider the linear 
subspace 



and assume that rkV <2. Then either V is equivalent to a subspace of TZ{0, 2) 
or it is equivalent to the vector space: 
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